/*
 * @lc app=leetcode.cn id=14 lang=javascript
 *
 * [14] 最长公共前缀
 */

// @lc code=start
// /**
//  * @param {string[]} strs
//  * @return {string}
//  */
// var longestCommonPrefix = function (strs) {
//     if (strs.length === 1) {
//         return strs[0];
//     }
//     let count = 0;
//     let publicStr = strs[0].charAt(count);

//     while (publicStr) {
//         for (let i = 1; i < strs.length; i++) {
//             if (!strs[i].startsWith(publicStr)) {
//                 return publicStr.slice(0, publicStr.length - 1)
//             }
//         }
//         if (count === strs[0].length - 1) {
//             return publicStr;
//         }
//         count++;
//         publicStr += strs[0].charAt(count);
//     }

//     return publicStr;
// };
/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function (strs) {
    if (strs.length <= 1) {
        return strs[0];
    }
    strs.sort();
    let len = strs[0].length >= strs[strs.length - 1].length ? strs[strs.length - 1].length : strs[0].length;
    let i;
    for (i = 0; i < len; i++) {
        if (strs[strs.length - 1].charAt(i) !== strs[0].charAt(i)) {
            break;
        }
    }
    if (i < 1) {
        return ""
    }
    return strs[0].substring(0, i)
};
// @lc code=end

